@InProceedings{Yanasse:2011:CaEs,
               author = "Yanasse, Horacio Hideki",
          affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)}",
                title = "Sobre o problema de minimiza{\c{c}}{\~a}o e trocas de 
                         ferramentas: um caso especial",
            booktitle = "Anais...",
                 year = "2011",
                pages = "107--107",
         organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 43.",
             keywords = "Otimiza{\c{c}}{\~a}o Combinat{\'o}ria, Combinatorial 
                         optimization.",
             abstract = "Mostra-se que quando um grafo MOSP correspondente a um problema de 
                         minimiza{\c{c}}{\~a}o de trocas de ferramentas possui algum 
                         v{\'e}rtice de corte ent{\~a}o quando se remove este 
                         v{\'e}rtice de corte e todas as arestas incidentes nele, uma 
                         solu{\c{c}}{\~a}o {\'o}tima para o problema original pode ser 
                         constru{\'{\i}}do a partir de solu{\c{c}}{\~o}es {\'o}timas 
                         dos problemas de minimiza{\c{c}}{\~a}o de trocas de ferramentas 
                         correspondentes {\`a}s componentes conexas do grafo resultante. 
                         ABSTRACT: We show that when the MOSP graph corresponding to a 
                         minimization of tool switches problem has some cutting vertex 
                         then, when we remove this vertex and all edges incident to it, an 
                         optimal solution for the original problem can be built from 
                         optimal solutions of minimization of tool switches problems 
                         corresponding to the connected components of the resulting 
                         graph.",
  conference-location = "Ubatuba",
      conference-year = "2011",
                label = "lattes: 6187221670775160 1 Yanasse:2011:UmCaEs",
             language = "pt",
           targetfile = "yanasse_sobre.pdf",
               volume = "1",
        urlaccessdate = "21 maio 2024"
}